Gossip Based Prediction Market Simulation
نویسنده
چکیده
In this paper I present a software tool for simulating a dynamic parimutuel market (DPM) based on an underlying model for the spread of information through a community. I use a standard gossip model for the information flow through the community. Typically these models are used to model network congestion, but I have taken a more literal interpretation of the “gossip”. The typical scenario for this simulation involves a rumor that spreads through the community; the rumor gives some information about the content of the DPM auction. When an individual hears the rumor, he will place a bet in the DPM in response to the content of the rumor. The prices of the assets in the DPM change according to the selected price function. The simulation tracks both the change in prices of the assets and the spread of the information through the community. At the end, the simulation ranks each of the individuals in order of influence on the community using a PageRank type metric. In the first section, I present a terse theoretical background on the primary components of the simulation: gossip models, DPM’s, and PageRank. Following the theory, I give detailed documentation of the simulation including where to access it and how to use it. In the third section, I give some typical experiments the simulation can perform. And in the final section, I give some preliminary conclusions and ideas for future work and development of the simulation.
منابع مشابه
DisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملDisTriB: Distributed Trust Management Model Based on Gossip Learning and Bayesian Networks in Collaborative Computing Systems
The interactions among peers in Peer-to-Peer systems as a distributed collaborative system are based on asynchronous and unreliable communications. Trust is an essential and facilitating component in these interactions specially in such uncertain environments. Various attacks are possible due to large-scale nature and openness of these systems that affects the trust. Peers has not enough inform...
متن کاملGGRA: a grouped gossip-based reputation aggregation algorithm
An important issue in P2P networks is the existence of malicious nodes that decreases the performance of such networks. Reputation system in which nodes are ranked based on their behavior, is one of the proposed solutions to detect and isolate malicious (low ranked) nodes. Gossip Trust is an interesting previously proposed algorithm for reputation aggregation in P2P networks based on t...
متن کاملFast-performance simulation for Gossip-based Wireless Sensor Networks
Gossip-based Wireless Sensor Networks (GWSN) are complex systems of inherently random nature. Planning and designing GWSN requires a fast and adequately accurate mechanism to estimate system performance. As a first contribution, we propose a performance analysis technique that simulates the gossip-based propagation of each single piece of data in isolation. This technique applies to GWSN in whi...
متن کاملGossip for social control in natural and artificial societies
In this work we propose a theory of gossip as a means for social control. Exercising social control roughly means to isolate and to punish cheaters. However, punishment is costly and it inevitably implies the problem of second-order cooperation. Moving from a cognitive model of gossip, we report data from ethnographic studies and agent-based simulations to support our claim that gossip reduces ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006